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Allocate packets to queue sets based on a target 
data unit size for a queue set. 



Determine a queue service interval based upon 
the target data unit size for a queue set. 
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Perform queuing operations on a queue set as a 
single entity. 
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Retrieve packet information for next packet to be enqueued . 
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Determine packet size. 
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Determine replication count for packet. 
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Yes 




Remaining number of 
replications = 
replication counts 




Is pat5ket size pF 
Current queue set siz£ 
^target queue set siz 
forfcurrent quey^et? 

No f-> 



Yes 



Current queue set size = packet 
size plus current queue set size 
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Allocate packet in queue set. 



Isjarget queue's"^aclcet 
'enqueue data rate < the^ 
maximum allowed 
jeue data i 



Allocate packet in . / 
queue set. -"-*7l-> 



Close current 
queue set. 



Indicate current 
queue set is ready 
for scheduling. 



Current queue 
set = New 
queue set. 



Current target queue set size = (the 
target queue set size for all queues 
decreased by the amount that the sum 

of the packet size plus the current 
queue set size exceeds the target queue 
set size for all queues sets ) rounded up 
to next highest power of 2. 
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Current queue set size = 0. 
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FIG. 4 
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Determine replicated 
packet size in data units 

rounded up to nearest 
power of 2 of packet for 
the remaining number of 
replications. 




No 



Store packet with packet 
replication count in the 
current queue set. 



Current queue set size 
replicated packet size plus 
current queue set size. 
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Return ^ 
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Determine largest number of replications of 
packet rounded up to nearest power of 2 having 
a combined size < current target queue set size. 
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Set replication count = 1 . [■-— ^ j 4 
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bet current queue set size to 
largest determined number times 
the packet 1 ?; size 
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Compute product ot set 
replication count and determined 
number of packet replications 
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Remaining number of replications 

equals remaining number of 
replications minus product of set 
replication count and determined 
number of packet replications 
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Store packet with 
determined largest 
number of 
replications as 
packet replication 
count in queue set 
with set replication 
count. 
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Close current 
queue set. 

Indicate each co py 
of current queue 

set indicated by set 
replication count 

as a separate queue 

entry that is ready 
for scheduling. 
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Current queue 
set = New 
queue set. 



Set replication count = 
Set replication count + 1. 
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Current queue set size = 0. 
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FIG. 6 
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Current target queue set size = target 
queue set size for all queue sets. 












Store copy of packet in current queue set with 
packetreplication number set to remaining number 
of replications. 
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Make a scheduling decision based on the target queue set size in data 
units for a queue set from a queue and the desired data rate for the queue. 



"801 



Monitor the actual queue set size in data units over a period of time 

for a queue. 
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Determine an average queue set size in data units for the queue 
over the time period. 



Determine the difference between the average queue set size in data units 
for the queue and the target queue set size in data units. 



Adjust the queue service interval for the queue based on the difference 

between the average queue set size and the target queue set size for 
tracking to the desired data rate for the queue. 
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FIG. 8 
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Receive notification that a queue set has been enqueued in a queue.. 
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Itaetf the r&$of 
ajidftion of queue^ts 
being enqueued in a 
queue exceeds the 
shaping rate forJh£ 
iueue3 



Yes 



No 



Send notification that a 
queue set is available for 
scheduling to be dequeued. 
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Determine appropriate number of credits for the queue to 
accumulate based on its shaping rate.. 
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Add the appropriate number of credits per 
time interval. .__ 
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No 



Has queue 
^accumulated enough^ 
credits for the shaping 
Je for the queu 



Yes 
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Send notification that a queue set is available for scheduling to be dequeued. 



FIG. 9 



